Computable Bounds for Rate Distortion With Feed Forward for Stationary and Ergodic Sources
نویسندگان
چکیده
منابع مشابه
Feed-Forward Rate Distortion Function and Markov Sources
The problem of channel coding with feedback has been extensively studied over the last 50 years. Using an ideal feedback link, the encoder knows all previously received channel outputs. Recently the duality between channel coding and rate distortion has been established in [15] and [3], leading to the problem of source coding with feed-forward. In this project we first study the general formula...
متن کاملRate Distortion Functions and Rate Distortion Function Lower Bounds for Real-World Sources
Although Shannon introduced the concept of a rate distortion function in 1948, only in the last decade has the methodology for developing rate distortion function lower bounds for real-world sources been established. However, these recent results have not been fully exploited due to some confusion about how these new rate distortion bounds, once they are obtained, should be interpreted and shou...
متن کاملEvaluating the Rate-Distortion Function of Sources with Feed-Forward and the Capacity of Channels with Feedback
We study the problem of computing the rate-distortion function of sources with feed-forward and the capacity of channels with feedback. The formulas (involving directed information) for the optimal feed-forward rate-distortion function and the feedback channel capacity are multi-letter expressions and cannot be computed easily in general. In this work, we derive conditions under which these can...
متن کاملRate Distortion Bounds for Voice and Video
Numerous voice, still image, audio, and video compression standards have been developed over the last 25 years, and significant advances in the state of the art have been achieved. However, in the more than 50 years since Shannon’s seminal 1959 paper, no rate distortion bounds for voice and video have been forthcoming. In this volume, we present the first rate distortion bounds for voice and vi...
متن کاملRate Distortion Theory for Sources with Abstract Alphabets and Memory
This paper is devoted to the formulation and proof of an abstract alphabet version of the fundamental theorem of Shannon's rate distortion theory. The validity of the theorem is established for both discrete and continuous parameter information sources satisfying a certain regularity condition intermediate in restrictiveness between ergodicity and weak mixing. For ease of presentation, only sin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2013
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2012.2222345